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EXPRESS FUNCTION AS SERIES OF LOGIC 
OPERATIONS ON N INPUT VARIABLES IN THE FORM 



f N = x 1 OR (x 2 AND (x 3 OR(x 4 AND ...x 
f' N = x 1 AND (x 2 OR (x 3 AND (x 4 OR ...> 
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FOR M = N-4, N-7, N-1 0,... TRANSFORM GROUPS OF 
THREE SUCCESSIVE VARIABLES IN THE FORM 
(x M AND (x M+1 OR (x M+2 AND Z))) TO a M OR (b M AND Z), 



where a M = x M AND x M+1 



and 



and b M = x M ANDx M+2 



(x M OR (x M+1 AND (x M+2 OR Z))) TO a M AND (b M OR Z), 
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SELECT 
N-INPUT 
NETLIST 
IN TERMS 
OF $ AND @ 
(FIGS.7-9) 



DEFINE c M = b M AND a M+3 
or c M = b M OR a M+3 
WHERE CHOICE OF AND/ OR IS 
SAME AS IN "AND/ OR Z" IN STEP 128 



132 



s 



I 



126 



s 



REPLACE 
$ AND @ 

WITH 
AND/OR 

FOR 
NETLIST 



CREATE 2 ROWS OF NETLIST (FIG.5), 
WHERE FIRST ROW IMPLEMENTS a s AND 
b, AND SECOND ROW IMPLEMENTS c, 



134 



s 




END 



REDUCE N TO NUMBER OF OUTPUTS OF 
THE TWO-ROW LOGIC, AS N NEW =]N old /3[ 
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f 5 = X-, @ (X 2 $(X 3 @(X 4 $ X 5 ))) 
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EXPRESS FUNCTION AS SERIES OF LOGIC 
OPERATIONS ON N INPUT VARIABLES IN THE FORM 
f N = x 1 OR (x 2 AND (x 3 OR (x 4 AND ...x N ...))) 



or 



f' N = x n AND (x 2 OR (x 3 AND (x 4 OR ...x N ...))) 
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PERFORM STEPS 
124-126 (FIG.4) 
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SUBTRACT 1 FROM N 
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PERFORM STEPS 
128-132 (FIG.4) 
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PERFORM STEPS 
128-132 (FIG.4) 



REPLACE BLOCK 221 
(FIG.24) WITH BLOCK 

222 (FIG. 25) 
REPLACE $s AND @s 
AS NECESSARY 
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IDENTIFY NUMBER (N) OF BITS IN OPERAND; 
EXPRESS N IN TERNARY WHERE 
FIRST DIGIT IS NOT 0; 
LET D BE NUMBER OF DIGITS 

262 ~^ i 

IF FIRST DIGIT IS 1: 

IF TERNARY NOTATION IS BETWEEN 1000...TO 1010101..., DEPTH = 2D-2 
IF TERNARY NOTATION IS GREATER THAN 1010101..., DEPTH = 2D-1 
IF FIRST DIGIT IS 2: 

IF TERNARY NOTATION IS BETWEEN 2000... TO 2010101..., DEPTH = 2D-1 
IF TERNARY NOTATION IS GREATER THAN 2010101..., DEPTH = 2D 
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IDENTIFY N' AS SMALLEST INTEGER WHERE 
N' EQUALS EITHER 3 n OR 2*3 n AND N' > N 
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BUILD CIRCUIT WITH N' INPUTS, COMBINING 
2-ROW SUBCIRCUITS (FIG. 5) WITH N', N73, 
N79,... INPUTS, AND FINAL SUBCIRCUIT 
WITH 3 OR 2 INPUTS (FIG. 8 OR 7) 
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FOR N'-N INPUTS, SET ODD-NUMBER INPUTS 
"\| TO BINARY 0 OR 1 AND EVEN-NUMBERED 
INPUTS TO BINARY 1 OR 0 
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REMOVE UNNECESSARY GATES 
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SET $ AND @ GATES TO ANDS and ORS 
PER FUNCTION (STEP 130, FIG. 4) 
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